#include <cstdio>

const int Limit_Size = 120 + 10;

int c1[ Limit_Size ], c2[ Limit_Size ];
int n;

void work( )
{
    int i, j, k;
    for ( i = 0; i <= n; i++ )
    {
        c1[ i ] = 1;
        c2[ i ] = 0;
    }
    for ( i = 2; i <= n; i++ )
    {
        for ( j = 0; j <= n; j++ )
            for ( k = 0; k + j <= n; k += i )
                c2[ k + j ] += c1[ j ];
        for ( j = 0; j <= n; j++ )
        {
            c1[ j ] = c2[ j ];
            c2[ j ] = 0;
        }
    }
}

void print( )
{
    printf("%d\n", c1[ n ]);
}

int main( )
{
    while ( scanf("%d", &n) != EOF )
    {
        work( );
        print( );
    }
    return 0;
}
